WHAT IS CLAIMED IS : 

1 . A method of coding a motion vector comprising the steps of: 

(a) performing an affme motion estimation to obtain affine motion 
parameters; 

(b) converting the affine motion parameters to a predetermined number 
of translational motion vectors; and 

(c) coding the difference between the converted translational motion 
vectors of a current block and the converted translational motion vectors of a 
previous block, 

2. The method of claim 1, prior to step (c), further comprising the 
step of quantizing the translational motion vectors in step (b) to fixed-point 
numbers having a predetermined accuracy. 

3. The method of claim 2, prior to step (c), further comprising the 

step of determining a predetermined pixel range for each translational motion 

vector of the current block and obtaining an accuracy 9 for each pixel value in 

the predetermined range, the accuracy cp producing the smallest value in 

min{MSE(cp) + XBits((p)} among a set 11 of accuracies, w^here QP is a 
(p€n 

quantization interval used in coding an image, X is a constant determined 
based on the quantization interval QP, MSE((p) denotes the mean square sum 
of a differential signal between the current block and the preceding motion- 
compensated block when translational motion vectors of the current block are 
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represented with an accuracy (p, and Bits (9) denotes the number of bits used 
to code the translational motion vector of the current block with an accuracy 
(p. 

4. The method of claim 3, further comprising the step of 
predicting the converted translational motion vectors of the current block by 
translational motion vectors of neighboring blocks using, 

A 

vx.c. = median {vx.cb.Vx.uc.Vx.ud}. 

Vy.c&= median{vY,cb,VY.u„VY,ui} 

Vx.cb = median{Vx,ca » Vx.ud . Vx.dc } 

VY.cb= median{vY,c:^,VY,m»VY,Dt} 
vxict = median{vx^Ld,Vx,c^,Vx,cb} 

A 

and Vy.cc =niedian{vYLd> VY.ca'^^Y.cb}' where a hat denotes an operation for 
obtaining a predicted value and median { } denotes an operation for obtaining 
the translational motion vector having the median magnitude among the 
translational motion vectors. 

5. The method of claim 1, wherein step (c) comprises the steps of: 

(c-1) calculating the differences between the translational motion 
vectors of the current block and the blocks neighboring the current block by 
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using the converted translational motion vectors of the current block and the 
translational motion vectors of the neighboring blocks; and 

(c-2) performing variable length coding on the obtained differences 
between the translational motion vectors. 

6. The method of claim 1, wherein step (a) comprises the step of 
obtaining six affme motion estimation parameters (ao, ai, a2, ... , as)^ by 
estimating the motion of a pixel in an image using pixel values of a block to be 
encoded in a current frame and pixel values in a preceding frame and using 
v^(i, j) = ao +a,i + a2j, and VY(i,j) = a3 H-a^i + ajj, where the pair (ij) are 
the coordinates of a macroblock or the sub-block thereof. 

7. The method of claim 1, wherein step (b) comprises the step of 
obtaining motion vectors of the center points of the sub-blocks A, B, C, and D 
by using (Vx,a,vy.) = (ao + aj a + a2 a,a3 + a4 a + as a), (vx,b,vy3) = (ao + 3ai a 
+ a2 a,a3 + 3a4 a + as a), and (Vx,c,vy.c) = (ao + ai a + 3a2 a,a3 + 34 a + Sas a) 
based on 

VxOJ) = ^(4a -i-j)v^+^(-2a + i)v^B^(-2a + j)v^c 

where one macroblock consists of sub-blocks A, B, C, and D, the size of the 
macroblock is S x S, and the constant a is S/4 + 1/2. 
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8. The method of claim 1, after step (b), further comprising the 
steps of: 

(b'-l) quantizing the converted translational motion vectors to fixed- 
point numbers having a predetermined accuracy; 

(b'-2) selecting an optimum accuracy considering a bit rate and 
distortion among accuracies, with which the translational motion vectors are 
represented; and 

(b'-3) predicting translatonal motion vectors having the selected 
accuracy using converted translational motion vectors of neighboring blocks. 

9. The method of claim 1, prior to step (a), further comprising the step of 
obtaining one translational motion vector for the current block by a block 
matching technique, 

wherein step (a) further comprises the step (a') of performing an affine 
motion estimation using the obtained translational motion vector as an initial 
value. 

10. The method of claim 1, prior to step (a), further comprising the 
step of obtaining a motion parameter that minimizes the mean squ^e sum of a 
difference signal between the current block and the motion-compensated 
previous block among estimated affine motion parameters of blocks located 
above the current block and located on the left thereof. 
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wherein step (a) comprises the step of (a') performing an affine motion 
estimation using the obtained motion parameter as an initial value to obtain 
affine motion parameters for a predetermined pixel range. 

11. A method of coding a motion vector comprising the steps of: 

(a) performing an affine motion estimation to obtain affine motion 
parameters; 

(b) obtaining translational motion vectors based on 

5 ^^^^'^^ " ^^"^^ -i- j)VxA+ + i)Vx;B-^(-2a + j)Vx;c 

, and 

where the size of a block is S x S, and the constant a is S/4 + 1/2; and 

(c) coding the difference between the translational motion vectors 
10 obtained in step (b). 

12. The method of claim 11, prior to the step (c), further 
comprising the step of quantizing the translational motion vectors converted in 
the step (b) to fixed-point numbers having a predetermined accuracy. 

13. The method of claim 11, prior to step (c), further comprising 
the step of determining a predetermined pixel range for each translational 
motion vector of a current block and obtaining an accuracy (p for each pixel 
value in the predetermined range, the accuracy cp producing the smallest value 
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5 in min{MSE((p) + A,Bits(9)} among a set El of accuracies, where QP is a 

<pen 

quantization interval used in coding an image, A. is a constant determined 
based on the quantization interval QP, MSE(q)) denotes the mean square sum 
of a differential signal between the current block and the preceding motion- 
compensated block when translational motion vectors of the current block are 
10 represented with an accuracy 9, and Bits (9) denotes the number of bits used 
to code the translational motion vector of the current block with an accuracy 
(p. 

14. The method of claim 1 1, further comprising the step of 
predicting the converted translational motion vectors of the current block by 
translational motion vectors of neighboring blocks using 

A A 

VX.C. =median{Vx,cb.Vx.uc.Vx.ud}. vv.ca =median{vY Cb. Vy.uc Vy.ud) » 

A A 

5 Vx.cb =niedian{Vx.ca.Vx.ud. Vx.Dc} . Vy.o, =niedian{vY.ca. Vy u^, Vy.dc) , 

A A 

vx.cc =niedian{Vx.Ld»Vx,o,>Vx.cb} and w.cc =niedian{vYLd, Vyca^Vy^cb}* 
where a hat denotes an operation for obtaining a predicted value and median 
{} denotes an operation of taking the translational motion vector having the 
median magnitude among the translational motion vectors. 

15. The method of claim 11, wherein step (c) comprises the steps 

of: 
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(c-1) calculating the differences between the translational motion 
vectors of the current block and the blocks neighboring the current block by 
5 using the converted translational motion vectors of the current block and 
translational motion vectors of the neighboring blocks; and 

(c-2) performing variable length coding on the obtained differences 
between the translational motion vectors. 

16. A method of coding a motion vector comprising the steps of: 

(a) determining a predetermined pixel range for each translational 
motion vector of a current block; 

(b) determining the translational motion vector of a current block for 
5 each pixel value in the predetermined range, wherein the pixel motion vector 

is represented with an accuracy <p that produces the smallest value in 
min{MSE((p) + A,Bits((p)} among a set n of accuracies, where QP is a 

quantization interval used in coding an image, A. is a constant determined 
based on the quantization interval QP, MSE((p) denotes the mean square sum 
10 of a differential signal between the current block and the preceding motion- 
compensated block when translational motion vectors of the current block are 
represented with an accuracy 9, and Bits (cp) denotes the number of bits used 
to code the translational motion vector of the current block with an accuracy 
<p; and 

15 (c) coding the difference between the translational motion vectors of 

the current block and the translational motion vectors of the previous block. 
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17. The method of claim 16, prior to the step (c), further 
comprising the step of predicting the converted translational motion vectors of 
the current block by translational motion vectors of neighboring blocks using 

A A 

vx.ca =median{Vx.cb>^x,uc>Vx,ud} ' ^^.ca = median {v y ' ^Y.uc^Y.ud} > 

A A 

5 vx.cb =niedian{Vx ca>'^x,ud'Vx.Dc) > ^^.cb =median{vY,ca'VY.ud» ^c) , 

A A 

vx.cc = median{Vx,Ld ^ ^x.ca » ^x.cb } » ^y.cc = median{v y ^d ^ v y.ca > ^ y.cb } * 

where a hat denotes an operation for obtaining a predicted value and median 
{} denotes an operation of taking the translational motion vector having the 
median magnitude among the translational motion vectors. 

18. The method of claim 16, wherein step (c) comprises the steps 

of: 

(c-1) calculating the differences between the translational motion 
vectors of the current block and the blocks neighboring the current block by 
5 using the converted translational motion vectors of the current block ^d 
translational motion vectors of the neighboring blocks; and 

(c-2) performing variable length coding on the obtained differences 
between the translational motion vectors. 

19. A method of coding a motion vector comprising the steps of: 
(a) determining a predetermined pixel range for each of six 

translational motion vector components {vxa> vy,a, vx,b, vy,b> vx.c. vy.c}; 
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(b) obtaining the translational motion vector of a current block for each 
5 pixel values in the predetermined range determined for each of the six 

translational motion vector components {vx,a, vy,a, vx.b, vy.b, Vx.c, vy,c} in 
step (a), wherein the pixel motion vector is represented with an accuracy cp 
that produces the smallest value in min{MSE((p) -h ^Bits((p)} among a set 11 

of accuracies, where QP is a quantization interval used in coding an image, K 
10 is a constant determined based on the quantization interval QP, MSE(q)) 
denotes the mean square sum of a differential signal between the current block 
and the preceding motion-compensated block when translational motion 
vectors of the current block are represented with an accuracy 9, and Bits (9) 
denotes the number of bits used to code the translational motion vector of the 
15 current block with an accuracy cp; and 

(c) coding the difference between the translational motion vectors 
obtained in step (b). 

20. The method of claim 19, prior to step (c), further comprising 
the step of predicting the converted translational motion vectors of the current 
block by translational motion vectors of neighboring blocks using 

Vx,oi = niedian|vx.cb'Vx,uc'Vx.od}> vy,c* = niedian|vYCb»VY,iic»VY.ud}» 
yx.cb = median{vxx:a.Vx,ud,Vxj>c}» Vv.cb = niedian|vycVY.i;d.VY4)c|. 
vx.cc = median! Vx4^,Vx,ca.Vx,cb}» ^y.q: = niedian|vY j^,VYCa*VY,cb}» 
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5 where a hat denotes an operation for obtaining a predicted value and median 
{} denotes an operation of taking the translational motion vector having the 
median magnitude among the translational motion vectors. 

21. The method of claim 19, wherein step (c) comprises the steps 

of: 

(c-1) calculating the differences between the translational motion 
vectors of the current block and the blocks neighboring the current block by 
5 using the converted translational motion vectors of the current block and 
translational motion vectors of the neighboring blocks; and 

(c-2) performing variable length coding on the obtained differences 
between the translational motion vectors. 

22. A motion estimation method comprising the steps of: 

(a) performing an affine motion estimation to obtain afGne motion 
parameters; and 

(b) converting the affine motion parameters to a predetermined number 
5 of translational motion vectors. 

23. The method of claim 22, after step (b), further comprising the 
step of quantizing the translational motion vector converted in step (b) to 
fixed-point numbers having a predetermined accuracy. 

24. The method of claim 23, after step (b), further comprising the 
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step of determining a predetermined pixel range for each translational motion 
vector of the current block and obtaining an accuracy <p for each pixel value in 
the predetermined range, the accuracy <p producing the smallest value in 
min(MSE(cp) + XBits(<p)} among a set fl of accuracies, where QP is an 

(pen 

5 quantization interval used in coding an image, X, is a constant determined 
based on the quantization interval QP, MSB (cp) denotes the mean square sum 
of a differential signal between the current block and the preceding motion- 
compensated block when translational motion vectors of the current block are 
represented with an accuracy <p, and Bits (cp) denotes the number of bits used 

10 to code the translational motion vector of the current block with an accuracy 

25. The method of claim 24, further comprising the step of 
predicting the converted translational motion vectors of the current block by 
translational motion vectors of neighboring blocks using, 

A A 

VX.C =median{Vx,cb.Vx.uc,Vx.ud}. vy.c =median{vY,cb. u^.VY.ya} , 

A A 

5 vx.cb =median{Vx,ca, Vx.ua, Vx,Dc}. vy.o, =median{vYca. VY,ud,VYD^} , 

A A 

vx,cc = median{Vx.Ld , v^.ca y^x,ch)' and v y.cc = median{v ^^Ld > v y.ca > Vy.cb } > 
where a hat denotes an operation for obtaining a predicted value and median 
{} denotes an operation of taking the translational motion vector having the 
median magnitude among the translational motion vectors. 
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26. A method of decoding a motion vector comprising the steps of: 

(a) receiving encoded data; 

(b) decoding the received data to obtain translational motion vectors; 

(c) converting the obtained translational motion vectors to affine 
5 motion parameters; and 

(d) performing motion compensation using the obtained affine motion 
parameters. 
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